#include <bits/stdc++.h>
#include <array>
#include <set>
using namespace std;

#define RANDOM_NUM 1000000
array<int, RANDOM_NUM> a;

int main(int argc, char const *argv[])
{
    // 产生100万个随机数，放入array
    for(int i=0; i<RANDOM_NUM; i++)
        a[i] = rand();

    // 定义键值唯一的集合
    set<int> s(a.begin(), a.end());

    // 计算有多少个重复的数据
    int total = 0;
    for(auto i: s) total++;
    cout << total << endl;
    cout << RANDOM_NUM-total << endl;

    return 0;
}
